Dynamic Threshold (over Dynamic Load-balancing Mechanism) on Mimd Architecture
نویسندگان
چکیده
This paper describes the design and implementation of a dynamic threshold policy (to be used to classify local node availability, for load-balancing purpose). The experiments were built upon the Extended Gradient algorithm, running over Linux/X86 computing nodes. Results validating the usefulness of the dynamic threshold policy are presented.
منابع مشابه
Dynamic Load Balancing in a Parallel Particle Simulation Ecole Normale Supérieure De Lyon Dynamic Load Balancing in a Parallel Particle Simulation
This paper presents the parallel implementation of a dynamic system of particles on a distributed memory architecture. The implementation simulates the temporal evolution and behavior of a general system of particles. Long range interactions with the environment as well as short range interactions between particles are fairly handled. Distribution of the particles is a spaced-based partition, a...
متن کاملAn Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems
We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with distributed memory. The algorithm is based on a dynamic partitioning of the domain of the algorithm, taking into account the actual processor resources of the various...
متن کاملMolecular Dynamics with Load Balancing on Distributed - Memory Mimd Computers
We report two aspects of a computational molecular dynamics study of large-scale problems on a distributed-memory MIMD parallel computer: (1) efficiency and scalability results on Intel Paragon parallel computers with up to 512 nodes and (2) a new method for dynamic load balancing.
متن کاملParallel Sequence Analysis under Three Load Balancing Strategies
Retrieving homologous sequences from existing databases is very important for the biomedical research community. In this project, we implemented four sequence alignment algorithms (general gap penalty, affine gap penalty, general gap penalty with mid-point and affine gap penalty with midpoint) to look for nearly optimum aligned sequences in the database for nucleic acid sequences (i.e. DNA/RNA ...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کامل